Measurement-based admission control for bu!erless multiplexers

In this paper we study measurement-based admission control for bu!erless multiplexing, which is very attractive for real-time tra$c. We "rst discuss a novel large deviations (LD) approach to measurementbased admission control. We then provide an extensive review of the existing literature on measurementbased admission control. We conduct simulation studies with traces of MPEG 1 encodedmovies to compare the performance of the admission rules in the literature with that of our large deviations approach. We demonstrate that our LD approach achieves higher link utilizations. Finally, we compare the performance of measurement-based admission control with that of traditional admission control, which relies on a priori tra$c descriptors. Our numerical work indicates that measurement-based admission control achieves signi"cant gains in link utilizations over traditional admission control. Copyright 2001 John Wiley & Sons, Ltd.